Əlavə etməklə nizamlama
Artırmalı nizamlama (ing. insertion sort ~ ru. сортировка вставкой ~ tr. eklemeli sıralama) – siyahıda bir elementdən başlayıb, yeni elementləri bir-bir lazım olan yerlərə qoymaqla siyahının yenidən qurulmasından ibarət nizamlama alqoritmi. Artırmalı nizamlama massivlərlə işlərkən səmərəli olmur (elementlərin daim yerlərini dəyişdirilməsi səbəbindən), ancaq əlaqəli siyahıların çeşidlənməsi üçün ideal uyğun gəlir.
Proqramlaşdırması olduqca sadə olan ancaq performans baxımından digər sıralama alqoritmlərindən zəifdir.
Alqoritmin adı seçilən elementin sıralanmış massivdə uyğun yerə əlavə edilməsindən gəlir.
İşləməsinə aşağıdakı nümunə üzərində baxaq.
3 4 2 8
ilk rəqəmdən başlayaq.(3)
Birinci gedişdə sadəcə 3 sıralanır yəni heç nə etmirik.
3* 4 2 8(* simvolu O ana qədər sıraladığımız rəqmləri göstərir.
Əlavə etməklə sıralama
Artırmalı nizamlama (ing. insertion sort ~ ru. сортировка вставкой ~ tr. eklemeli sıralama) – siyahıda bir elementdən başlayıb, yeni elementləri bir-bir lazım olan yerlərə qoymaqla siyahının yenidən qurulmasından ibarət nizamlama alqoritmi. Artırmalı nizamlama massivlərlə işlərkən səmərəli olmur (elementlərin daim yerlərini dəyişdirilməsi səbəbindən), ancaq əlaqəli siyahıların çeşidlənməsi üçün ideal uyğun gəlir.
Proqramlaşdırması olduqca sadə olan ancaq performans baxımından digər sıralama alqoritmlərindən zəifdir.
Alqoritmin adı seçilən elementin sıralanmış massivdə uyğun yerə əlavə edilməsindən gəlir.
İşləməsinə aşağıdakı nümunə üzərində baxaq.
3 4 2 8
ilk rəqəmdən başlayaq.(3)
Birinci gedişdə sadəcə 3 sıralanır yəni heç nə etmirik.
3* 4 2 8(* simvolu O ana qədər sıraladığımız rəqmləri göstərir.